Optimized double sweep Schwarz method by complete radiation boundary conditions
نویسندگان
چکیده
منابع مشابه
Double Sweep Preconditioners for propagation problems solved by Optimized Schwarz Methods
We present a parallel version of the otherwise sequential double sweep preconditioner, used to accelerate the convergence of an optimized Schwarz domain decomposition method. The method is based on the same sweeping strategy, yet applied on a shorter scale and in parallel, on distinct groups of subdomains. The modi ed algorithm, unlike the original one designed for layered decompositions, has t...
متن کاملOptimized Schwarz Algorithm with Double Sweep Preconditioner for the Helmholtz Equation
In previous work (Y. Boubendir, X. Antoine and C. Geuzaine, A quasi-optimal nonoverlapping domain decomposition algorithm for the Helmholtz equation, JCP, 231, pp. 262-280, 2012), it was shown how a Domain Decomposition Method (DDM) formulation of the Helmholtz problem, using impedance-matching boundary conditions, can be set up and accelerated with a Krylov solver. This optimized Schwarz algor...
متن کاملDouble sweep preconditioner for optimized Schwarz methods applied to the Helmholtz problem
This paper presents a preconditioner for non-overlapping Schwarz methods applied to the Helmholtz problem. Starting from a simple analytic example, we show how such a preconditioner can be designed by approximating the inverse of the iteration operator for a layered partitioning of the domain. The preconditioner works by propagating information globally by concurrently sweeping in both directio...
متن کاملParallel Double Sweep Preconditioner for the Optimized Schwarz Algorithm Applied to High Frequency Helmholtz and Maxwell Equations
The principle of sweeping to accelerate the solution of wave propagation problems has recently retained much interest, yet with different approaches (Engquist and Ying [2011], Stolk [2013]). We recently proposed a preconditioner for the optimized Schwarz algorithm, based on a propagation of information using a double sequence of subproblems solves, or sweeps (Vion et al. [2013], Vion and Geuzai...
متن کاملOptimized Schwarz method with two-sided transmission conditions in an unsymmetric domain decomposition
Domain decomposition (DD) methods are important techniques for designing parallel algorithms for solving partial differential equations. Since the decomposition is often performed using automatic mesh partitioning tools, one can in general not make any assumptions on the shape or physical size of the subdomains, especially if local mesh refinement is used. In many of the popular domain decompos...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2016
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2016.07.024